Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies

In this paper we study a variation of the signature Ale access method for text and attribute retrieval. According to this method, the documents (or records) are stored sequentially in the “text flle”. Abstractions (“signatures”) of the documents (or records) are stored in the “signature Ale”. The latter serves as a Alter on retrieval: It helps discarding a large number of non-qualifying documents. We propose a signature extraction method that takes into account the query and occurrence frequencies, thus achieving better performance. The model we present is general enough, so that results can be applied not only for text retrieval but also for files with formatted data.